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Let [A, X\ = AX — XA and [A, X] k =[A, [A, X] k -i]. Those matrices X which '^-com- 
mute" with a fixed matrix A are investigated. In particular, the dimension of the null 
space of the linear transformation T(X) = [A, X] k when A is nonderogatory is determined. 



1. Introduction 

Let A be a fixed iV-square complex matrix and let 
[A K X\=AX-XA, [A, X] k =[A, [A, X]*-!]. It is 
easily checked that 



5 = 



-<) 



A"- S XA S 



(1.1) 



It is clear that the set of X such that [A, X] k =0 is 
a linear subspace of the space M N of all iV-square 
complex matrices. This subspace is denoted by 
Qjfc(A). In theorem 1 is determined the dimension 
of OL k (A) in terms of the degrees of the elementary 
divisors of A when there is exactly one elementary 
divisor for each eigenvalue. Let E g denote the set 
of matrices in M N with precisely q distinct eigen- 
values. In theorem 2 it is shown that in case 
k>2(N-q) + l, then 

mmdima k (A) = R(Q+l) 2 +(q-R)Q 2 

AeEqftMN 

where N=Qq+R, 0<R<^q. The maximum is also 
found. 

2. Results 

Let T denote the linear transformation on M N de- 
fined by T(X) = [A, X] and we note that T\X) = 
[A 9 X] k . With respect to the basis E tj in M N , or- 
dered lexicographically, we check that T has the 
matrix representation Iy®A— A'®I N . The nota- 
tion is the following : E i} is the iV-square matrix with 
1 in position i, j, elsewhere; I N ®A denotes the 
Kronecker product of the iV-square identity matrix 
I N with A. It is clear that one may assume A is in 
Jordan canonical form 



A=^'J S > 



(2.1) 



where 2* indicates direct sum and the J s are the 
Jordan blocks corresponding to the distinct eigen- 
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values A s , s = l, . . . , q } of A. If T k (X)=0 and 
X is partitioned conformally with the partitioning 
(2.1) of A, Roth 4 shows that 

q 

5=1 

where X s is the same size as J s , s=l, . . . , q. If, 
further, each J s is decomposed into a direct sum of 
companion matrices of the elementary divisors cor- 
responding to X t9 one may also effect a conformal 
partitioning of the corresponding X s . It is also clear 
that one may take \ s =0 in examining the structure 
of X s since [J s , X s ] k remains invariant upon transla- 
tion of J s . We are thus reduced to considering the 
following situation in determining the dimension of 
a k (A): Let 



U^T,*U Ti r,> 



>rv 



where U Ti is an r^-square auxiliary unit matrix, an 
unbroken line of l's along the first super-diagonal 
0's elsewhere, and suppose [U y Y] k =Q. Partition Y 
conformally with U, Y=(Y tj ) i,j=l,. . . ,1 where 
Y tj is TiXrj, and by (1.1) 



g(-i) s Q^:Y^=o 



*i j=l, 



(2.2) 



is equivalent to [Uy Y] k =0. The problem then is to 
determine the number of arbitrary parameters in 
each Yij. 

Equation (2.2) for a fixed i, j represents a linear 
transformation mapping Y tj into 0, and with respect 
to a suitably chosen basis this transformation has the 
matrix representation Tfj where 



T u =(I rt ®U rj -U' Ti ®I rj ). 



(2.3) 



To simplify the notation, put ri=n, r j =m where it 
can be assumed without loss of generality that n>m. 
The similarity invariants of T tj as computed by 



< W. E. Roth, On fc-commutative matrices, Trans. Am. Math. Soc. 39, 483 
(1936) . 
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Rotli 6 are/i(a;)= . . . =f mn -m(x) = l, f m n-m+ P (x) = 
x a+2p 1^ p = l y . . . ,m and A=n— m. Hence T {j 
is similar to the direct sum of the companion matrices 
of these nontrivial similarity invariants, 






(2.4) 



The sizes of these companion matrices arranged in 
decreasing order are A+2ra— 1, A+2m— 3, . . . , 

A+3, A+l. 

Now, if fc>A+2p-l, then (C(x A+2 ^ 1 )) fc -0. 
If &<A+2p-l, then 

p({C(x A+2p - 1 )} k )=A+2p-l-k, 

where p denotes rank. 
Let rj denote nullity. 

Lemma 1: (a) 71 (T k ij )=km ij 1<&<A, 

(b) n{T\i)=km- (^r) 2 +C 

if A<&<ra+w— 1, 

(c) 7](Tij) = mn ij k>m+n— 1, 
w/tere (7 is or 1/4 according as (k—A) is even or odd. 
Proof: 

(a) l<i<A. 
Then 

m 

p(T k ij )=^(A+2p-l-k) = mn-mk } 
and rj(Ti J )=mk. 

(b) A<ArO+m-l. 

Assume k— A is odd and observe that the size of the 

(m — (k— A+l)/2)th companion matrix in (2.4) is 

A+2m-(2(m^ ( ^ +1) )-l^+2 > 

and the size of the next companion matrix is k. 
Hence, 

P (T} j ) = (A+2m-l-k) + (A+2m-3-k) + . . . 

+ (k+2-k). 

The last term in this sum is the rank of the kth 
power of the (m— (k — A+l)/2)th companion matrix 



s W. E. Roth, On direct product matrices, Bull. Am. Math. Soc. 40,461 (1934). 



in (2.4). Thus, 



,(^H( 2m -\ +A -X m -* 2 +A+1 ) 



(A— A)Y 1 



/ (A- A) \ 



In case A:— A is even, it is observed that the size of 
the (to— (k— A)/2)th companion matrix in (2.4) is 
A+l. Also the size of the next companion matrix 
is A— 1. Hence, 

pTO=(A+2m— l-Jfc) + (A+2m-3-Jfc)+ . . . 

+ C&+1-4) 

(£-A)^ 2 



/ (A-A) V 



Hence, in either case 

r,(T t k j)=mn-p(T?j) 



TOW — I TO— ^-^ 1 + G 



where C is or 1/4 depending on whether k—A is 
even or odd. 

(c) k>m-\-n—\. 

Then 



{C(x 



,A-f-2m-l\ ")* 



)}*=o 



and 



r 1 (T i k j ) = mn. 



Theorem 1. Assume A is N-square with distinct 
eigenvalues \ u . . . , \ and let (x— X^)«» be the elemen- 
tary divisors oj A, j=l, . . . , q, e 1 >e 2 > . . . >e Q . 
Partition the integers 1, . . . , qso that 

6i= . . . =€ ffl >c fl - 1 + 1 = . . . 



= e Q2 > . . . >€, z _ 1 +l= . . . 



*Ql— " C S" 



77^ 



(») dim a k (A)=kN-q(j-C) ifk<2e a -l, 
(ii) dim a k (A)=k^€j+ it *)-<Lt-i(K-C) 

j=l j=qt-i+l \4 / 

i/2€ f| -l<fc<2€ fM -l, 

(m) dima*(^l)=i €? £/ i>2 €l -l, where C 



is 



7=1 



or }{ according as k is even or odd. 
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Proof: Since there is only one elementary divisor 
of A for each eigenvalue of A it may be assumed, as 
in (2.1), that 

Q 

A—22* Js) 



where J s =\J u -\- U es , U €a the e s -square auxiliary 
unit matrix, s=l, . . ., q. Then, if X is contained 
inQ*(4 

8=1 

where X s is e s -square, s=l, . . ., q. By lemma 1 
we know that the number of arbitrary parameters 
in X s is (by putting m = n=e s ) 

(b) n s =6 8 k-j+C if fc<2€.-l, 



w 



ej if Jfc>2 € ,-1. 



Consider (t) first: fc<2€,— 1. Then fc<2 €g ,— 1 
j=l } ...,/, and hence X s has ri s arbitrary param- 
eters in it. There are q a —q<j-\ values of s such 
that n 8 =n g (#0=0 for convenience). Hence, 



dim a k (A)=2L,n 8 ==J2 (q«-qa-i)n g<r 

8=1 a = \ 

=§ (fr-2.-i)(i«,.-f +o) 
=tg(e,-2«,-i)«,,-g^-CJ 

Next assume that (ii) 2e Qt — l<k<^2e Qtl — 1. 

In this case n ff ,= e| r , (T=t,. . ., / and n qa =lce Qa — -t +C, 
a=l, . . ., £— 1. Hence, 

dim a k (A) = J2 (fr— gV-iK,+S (fr-fr-i)4, 

(7—1 ff = £ 

5*-t 



*-l «=ff«-i+l \* / 



If (m) /:>2e 1 — 1, then A: > 2e y — 1 forj=l, . . . , q 
and 

8=1 



In case there is more than one elementary divisor 
corresponding to a particular eigenvalue there does 
not seem to be any simple formula for dim (\ k (A) 
in terms of the degrees of the elementary divisors of 
A. However, by repeated use of lemma 1, it is pos- 
sible to compute dim Q k (A) for any particular A. 
For example, if 



A= 



1 







2 1 
2 



L0 







+ (2), 



then dim GL*CA)=37 for k=3. 

Next are determined the largest and smallest 
values that dim d k (A) may take on as A varies 
over E q) the set of matrices with precisely q distinct 
eigenvalues, under the condition \\mtk>2(N—q)-\-\. 

Lemma 2. // ei> . . . >€ fl are positive integers 
satisfying 



J2ej = N=qQ+H, 0<R<q, 



then 



n(Q+l) 2 +(q-R)Q 2 <T J ^<(N-q+\r+(q-\). 
j=i 

The lower bound is achieved for 

€i= • • • =e R =Q-\-l, *R+l= • • • = *q=Q, 

and the upper bound is achieved for 

e 1 = N—q-{-l and e 2 = . . . =e fl =l. 

Proof. The lower inequality is proved by induc- 
tion on R. In case R—0 y then N/q=Q, and if 
€i, . . . , e Q are regarded as continuous variables, then 

q 

y\ e 2 * has a minimum for €,= Q, i=l, . . . , q. Now 

I=i 

suppose the result is true for all remainders obtained 
by dividing N by q that are less than R. We first 
claim that there exists an integer i<^q such that 
e<">€<+i and € t >Q-\-l. Clearly the set of integers j 
such that €j>Q-\-l is nonempty otherwise (since 

R>o), 

ibej<g.Q<N. 

Let i be the largest integer j such that e y >Q+l; 
then if i were q, e x > . . . >e g >Q^-l and 



£«,>«<«+ 1)>M 



j-i 



532245—60- 
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Hence i<^q and from the definition of i, eC>e i+ i. 
Let Pj—tj, jz^i and \xi=ti — 1. Then /xi> . . . 
.>/% g Mi+ • • • + n q =N—l = Qq+R—l, and by 
induction 

±tf>(R-l)(Q + iy + (q-(R-l))Q2=R(Q + iy 

+ (<L-R)Q 2 +(Q 2 -(Q+i) 2 ). 
Now 



and thus, 



&=fe-2ed-l, 



S^>7?(Q+i) 2 +(g-i?)Q 2 +2(6 i -Q-i). 



7=1 



Since e<>Q+l, the proof is complete. The upper 
bound is easily obtained. 

Theorem 2. If k>2(N-q) + l, then 



and 



where 



min dim ajc(A) = R(Q+l) 2 +(q-R)Q 2 

AeE q (\MN 

max dim a k (A) = (N-q+l) 2 +q-l, 

AeE q {\MN 

N=qQ+R, 0<R<q. 



Proof. Let AeE Q and suppose e { > . . . >e q are 

such integers that e ; is the sum of the degrees of all 
elementary divisors of A corresponding to \ ; , 
,7=1, . . . , q. 



Then 



=iV, 



and hence, ei<N—q+l and 2e 1 —l<k. Thus k is 
at least 2^—1 where /z is the degree of any elemen- 
tary divisor of A. From lemma 1 one may check 
in this case that min dim OL k (A) may be evaluated 

AeE q f)M N 

by confining A to those matrices having precisely one 
elementary divisor for each eigenvalue. Hence 
(x—\j)€j may be taken as the elementary divisors 
of A, j=l } . . . , q. By theorem 1 if AeE Q , 



dimd k (A)=^e 2 j, 
;=i 

and the results follow from lemma 2. 
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